Linear transformations of monotone functions on the discrete cube
نویسندگان
چکیده
For a function f : {0, 1} → R and an invertible linear transformation L ∈ GLn(2), we consider the function Lf : {0, 1} → R defined by Lf(x) = f(Lx). We raise two conjectures: First, we conjecture that if f is Boolean and monotone then I(Lf) ≥ I(f), where I(f) is the total influence of f . Second, we conjecture that if both f and L(f) are monotone, then f = L(f) (up to a permutation of the coordinates). We prove the second conjecture in the case where L is upper triangular.
منابع مشابه
Transformations of Discrete Closure Systems
Discrete systems such as sets, monoids, groups are familiar categories. The internal structure of the latter two is defined by an algebraic operator. In this paper we concentrate on discrete systems that are characterized by unary operators; these include choice operators σ, encountered in economics and social theory, and closure operators φ, encountered in discrete geometry and data mining. Be...
متن کاملOn discrete a-unimodal and a-monotone distributions
Unimodality is one of the building structures of distributions that like skewness, kurtosis and symmetry is visible in the shape of a function. Comparing two different distributions, can be a very difficult task. But if both the distributions are of the same types, for example both are unimodal, for comparison we may just compare the modes, dispersions and skewness. So, the concept of unimodali...
متن کاملMonotone Boolean formulas can approximate monotone linear threshold functions
We show that any monotone linear threshold function on n Boolean variables can be approximated to within any constant accuracy by a monotone Boolean formula of poly(n) size.
متن کاملGENERALIZED POSITIVE DEFINITE FUNCTIONS AND COMPLETELY MONOTONE FUNCTIONS ON FOUNDATION SEMIGROUPS
A general notion of completely monotone functionals on an ordered Banach algebra B into a proper H*-algebra A with an integral representation for such functionals is given. As an application of this result we have obtained a characterization for the generalized completely continuous monotone functions on weighted foundation semigroups. A generalized version of Bochner’s theorem on foundation se...
متن کاملSome properties of extended multiplier transformations to the classes of meromorphic multivalent functions
In this paper, we introduce new classes $sum_{k,p,n}(alpha ,m,lambda ,l,rho )$ and $mathcal{T}_{k,p,n}(alpha ,m,lambda ,l,rho )$ of p-valent meromorphic functions defined by using the extended multiplier transformation operator. We use a strong convolution technique and derive inclusion results. A radius problem and some other interesting properties of these classes are discussed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 309 شماره
صفحات -
تاریخ انتشار 2009